UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE 13D

Under the Securities Exchange Act of 1934

(Amendment No. 1)*

AsiaInfo-Linkage, Inc.

(Name of Company)

Common Stock, par value $0.01

(Title of Class of Securities)

04518A104

(CUSIP Number)

Power Joy (Cayman) Limited

c/o CITIC Capital Partners Management Limited

28/F, CITIC Tower

1 Tim Mei Avenue

Central, Hong Kong

Attention: Vicki Hui, Venus Lam, Zhen Ji

+852 3710 6888

Edward Tian

Jean Qin Kong

PacificInfo Limited

Unit 906, Level 9, Cyberport 2

100 Cyberport Road

Hong Kong

+852 2122 8400

Jian (James) Ding

New Media China Investment I, Ltd.

28-7 Bishui Zhuangyuan, Changping District

Beijing 102206, People’s Republic of China

+(86) 10 5706-9898

Steve Zhang

c/o AsiaInfo-Linkage, Inc.

4th Floor, Zhongdian Information Tower

6 Zhongguancun South Street, Haidian District

Beijing 100086, People’s Republic of China

+(86) 10 8216-6688

With a copy to:

Mark J. Lehmkuhler

Davis Polk & Wardwell

The Hong Kong Club Building

3A Chater Road

Hong Kong

+852 2533 3300

Peter X. Huang

Skadden, Arps, Slate, Meagher & Flom LLP

30th Floor, China World Office 2

No. 1, Jianguomenwai Avenue

Beijing 100004, People’s Republic of China

+(86) 10 6535-5599

(Name, Address and Telephone Number of Person Authorized to Receive Notices and Communications)

June 17, 2013

(Date of Event which Requires Filing of this Statement)

If the filing person has previously filed a statement on Schedule 13G to report the acquisition that is the subject of this Schedule 13D, and is filing this schedule because of §§240.13d-1(e), 240.13d-l(f) or 240.13d-l(g), check the following box.  ¨

The information required on the remainder of this cover page shall not be deemed to be “filed” for the purpose of Section 18 of the Securities Exchange Act of 1934 (“Act”) or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes).

Page 2 of 10

Page 3 of 10

Page 4 of 10

Page 5 of 10

Page 6 of 10

Page 7 of 10

Page 8 of 10

This amendment No. 1 to Schedule 13D (this “Amendment No. 1”) is filed jointly by Power Joy (Cayman) Limited (“Power Joy”), Edward Tian (the “Founder”), Jean Qin Kong, PacificInfo Limited (“PacificInfo” and, together with the Founder and Jean Qin Kong, the “Founder Parties”), Jian (James) Ding, New Media China Investment I, Ltd. (“New Media”) and Steve Zhang. Power Joy, the Founder Parties, Jian (James) Ding, New Media and Steve Zhang are each referred to herein as a “Reporting Person” and, collectively, as the “Reporting Persons.”

This Amendment No. 1 amends and supplements the statement on the Schedule 13D filed with the Securities and Exchange Commission (the “SEC”) on May 14, 2013 (the “Schedule 13D”) on behalf of the Reporting Persons. Except as provided herein, this Amendment No. 1 does not modify any of the information previously reported on the Schedule 13D. Capitalized terms used but not defined herein have the meanings assigned to them in the Schedule 13D.

Item 3. Source and Amount of Funds or Other Consideration

Item 3 of the Schedule 13D is hereby amended and supplemented by adding the following at the end thereof:

On June 17, 2013, the Rollover Shareholders, Voting Shareholders, Holdco and Parent entered into an amendment agreement (the “Amendment Agreement”), pursuant to which the number of Mr. Jian (James) Ding’s shares set forth on Schedule 1 of the Rollover Agreement and Schedule 1 of the Voting Agreement was changed from 1,070,134 to 903,187. Pursuant to the Rollover Agreement, as amended by the Amendment Agreement, the Rollover Shareholders agreed that, immediately prior to the effective time of the Merger, they will contribute to Parent an aggregate of 7,843,767 shares of Common Stock in exchange for 7,843,767 ordinary shares of Holdco. The information disclosed in this paragraph is qualified in its entirety by reference to the Amendment Agreement, a copy of which is filed as Exhibit 23 and is incorporated herein by reference in its entirety.

Item 4. Purpose of Transaction

Item 4 of the Schedule 13D is hereby amended and supplemented by adding the following at the end thereof:

The information set forth in Item 3 above is incorporated herein by reference.

Based on the number of shares set forth on Schedule 1 of the Voting Agreement, as amended by the Amendment Agreement, the Voting Shareholders collectively own approximately 11.6% of the outstanding Common Stock. The information disclosed in this paragraph is qualified in its entirety by reference to the Amendment Agreement, a copy of which is filed as Exhibit 23 and is incorporated herein by reference in its entirety.

Item 5. Interest in Securities of the Company

The fourth and the sixth paragraphs of Item 5 of the Schedule 13D are hereby amended and replaced by the following:

Jian (James) Ding and New Media: As of the filing date, Mr. Ding directly holds and has the sole voting and dispositive power over 903,187 shares of Common Stock and 6,697 shares of Common Stock underlying restricted stock units that will vest on August 7, 2013, representing in total approximately 1.2% of the outstanding Common Stock of the Company, based on 72,801,126 shares of Common Stock, including 72,794,429 shares outstanding as of May 9, 2013 and 6,697 shares underlying restricted stock units held by Mr. Ding. Mr. Ding is also the sole shareholder of New Media. New Media directly holds 96,000 shares of Common Stock, representing approximately 0.1% of the outstanding shares of Common Stock. Mr. Ding shares voting and dispositive control over the shares of Common Stock held by New Media. Mr. Ding is thereby deemed to have beneficial ownership of such shares of Common Stock.

By reason of the agreements described in Item 3 and Item 4 above, the Reporting Persons may be deemed to beneficially own and have the shared voting power to vote or to direct the vote of (but no power to dispose of or to direct the disposition of) 11,931,919 shares of Common Stock (the “Reporting Persons’ and Other Voting Shareholders’ Shares”), representing approximately 16.3% of the outstanding Common Stock of the Company, based on 73,005,073 shares of Common Stock, including 72,794,429 shares outstanding as of May 9, 2013, 197,250 shares issuable upon the exercise of vested options held by Mr. Zhang and the Other Voting Shareholders and 13,394 shares underlying restricted stock units held by the Founder and Mr. Ding. The Reporting Persons’ and Other Voting Shareholders’ Shares include each of the following: (1) 6,746,373 shares of Common Stock held by the Founder Parties, (2) 3,282,800 shares of Common Stock held by Power Joy, (3) 909,884 shares of Common Stock held by Jian (James) Ding, (4) 96,000 shares of Common Stock held by New Media, (5) 236,154 shares of Common Stock held by Steve Zhang, (6) 35,000 shares of Common Stock and 22,000 shares issuable upon the exercise of vested options held by Jun (Michael) Wu, (7) 53,334 shares of Common Stock and 22,000 shares issuable upon the exercise of vested options held by Yadong Jin and (8) 506,374 shares of Common Stock and 22,000 shares issuable upon the exercise of vested options held by Guoxiang Liu.

Page 9 of 10

Item 7. Material to be Filed as Exhibits

Page 10 of 10

SIGNATURE

After reasonable inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement is true, complete and correct.

[Signature page to 13D/A]

Exhibit 99.23

AMENDMENT AGREEMENT

AMENDMENT AGREEMENT (this “Amendment”) is made as of June 17, 2013 by and among Skipper Holdings Limited, a corporation formed under the laws of the Cayman Islands (“Holdco”), Skipper Limited, a corporation formed under the laws of the Cayman Islands and a wholly owned subsidiary of Holdco (“Parent”), and each of the Rollover Shareholders and Shareholders.

WHEREAS, reference is made to the Rollover Agreement (“Rollover Agreement”) dated as of May 12, 2013, by and among Holdco, Parent and each of the stockholders of AsiaInfo-Linkage, Inc., a Delaware corporation (the “Company”) set forth on Schedule 1 thereto under the column titled “Rollover Shareholders” (each, a “Rollover Shareholder”, and collectively, the “Rollover Shareholders”);

WHEREAS, reference is made to the Voting Agreement (“Voting Agreement”, and together with the Rollover Agreement, the “Agreements”) dated as of May 12, 2013, by and among Holdco, Parent and each of the stockholders of the Company set forth on Schedule 1 thereto under the column titled “Shareholders” (each, a “Shareholder”, and collectively, the “Shareholders”);

WHEREAS, subsequent to the execution and delivery of the Agreements, Jian (James) Ding noted that his number of Rollover Shares and Covered Shares set forth in the Rollover Agreement and Voting Agreement, respectively, was incorrect;

WHEREAS, subsequent to the execution and delivery of the Agreements, Guoxiang Liu requested the consent of Parent and Holdco to sell 450,737 of his Covered Shares (such shares, the “Transferred Shares”) on the open market; and

WHEREAS, pursuant to section 4.08 of the Rollover Agreement and Section 5.08 of the Voting Agreement, the parties desire to make certain amendments to the Agreements to restate the correct number of Rollover Shares and Covered Shares of Jian (James) Ding, and pursuant to Section 4.01 of the Voting Agreement, Parent and Holdco desires to provide its consent for the requested sale of up to a number of shares equal to the Transferred Shares by Guoxiang Liu.

NOW, THEREFORE, the parties hereto hereby agree as follows:

SECTION 1. Definitions. Capitalized terms used but not otherwise defined herein have the meanings ascribed to them in the Agreements, as applicable.

SECTION 2. Amendments.

(a) Each of Holdco, Parent and the Rollover Shareholders agree that Schedule 1 to the Rollover Agreement shall be replaced with the Schedule set forth in Annex A hereto, and the terms, “Rollover Shares” and “Holdco Shares” in the Rollover Agreement, shall refer to such number of shares as set forth in such attached Schedule. For the avoidance of doubt, the representations and warranties of Jian (James) Ding set forth in Section 2.02 of the Rollover Agreement shall be deemed to refer to such terms as amended by this Amendment.

(b) Each of Holdco, Parent and the Shareholders agree that Schedule 1 to the Voting Agreement shall be replaced with the Schedule set forth in Annex B hereto, and the term, “Covered Shares” in the Voting Agreement, shall refer to such number of shares as set forth in such attached Schedule. For the avoidance of doubt, the representations and warranties of Jian (James) Ding set forth in Article 2 of the Voting Agreement shall be deemed to refer to such term as amended by this Amendment.

SECTION 3. Consent. Parent and Holdco hereby consent to the sale by Guoxiang Liu of the Transferred Shares on the open market, provided that in consideration therefor, Guoxiang Liu hereby represents and warrants to Parent as of the date hereof, each of the representations and warranties set forth in Article 2 of the Voting Agreement with respect to himself, except to the extent of any actual transfer of Transferred Shares for which Parent and Holdco have given their consent pursuant hereto.

SECTION 4. Effect of Amendments. Except as provided herein, each of the Agreements shall remain unchanged, and the Agreements as amended hereby shall continue in full force and effect. After the date hereof, all references to the “Agreement” in each of the Agreements shall refer to such Agreement as amended by this Amendment. This Amendment shall not constitute an amendment to or waiver of any right or remedy other than to the extent expressly set out herein.

SECTION 5. Miscellaneous. Section 5.03 (Governing Law; Consent to Jurisdiction), 5.04 (Waiver of Trial by Jury), 5.05 (Binding Effect; Assignment) and 5.06 (Counterparts) of the Voting Agreement shall apply mutatis mutandis to this Amendment.

[signature pages follow]

2

IN WITNESS WHEREOF, the parties hereto have executed this Amendment as of the date first written above.

[signature page to Amendment]

[signature page to Amendment]

[signature page to Amendment]

Annex A

Schedule 1 to Rollover Agreement

Rollover Shareholder Contribution/Issuance of Holdco Shares

Annex B

Schedule 1 to Voting Agreement

Shareholders